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receiving and queuing within a particular slave device a plurality of 
transactions; 

within said arbitration [means] circuitry , arbitrating between pending 
transactions based on arbitration policies including an arbitration policy that 
responses are received by respective master devices in the same order as requests 
were issued by the respective master devices; and 

at least some of the time, said arbitration [means] circuitry , without 
signalling said microprocessor, signalling said particular slave device such that the 
system bus is granted for a later queued transaction within said particular slave 
device prior to being granted for an earlier queued transaction. 




5. Line 2, replace "means" with —circuitry--. 




6. Line 1, replace "means" with —circuitry--. 



7. A computer system comprising: 
a system bus; 

multiple master devices, including a system microprocessor, each coupled to 
the system bus; 

multiple slave devices each coupled to the system bus and each comprising a 
transaction queue for queuing multiple transactions; and 

arbitration [means] circuitry coupled to the system bus and separately 
coupled to the multiple slave devices for, without signalling said microprocessor, 
signalling a particular slave device such that within said particular slave device a 
later queued transaction is executed prior to an earlier queued transaction. 



8. Line 1, replace "means with —circuitry—. 
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9. 



[For use in a computer system having a multiple master devices and multiple 



slave devices, the multiple slave devices each having a transaction queue, a] An arbiter 
comprising: 

an address arbitration circuit for receiving bus request signals from [the] 
multiple master devices and in response thereto generating address bus grant signals 
for the master devices; 

a queuing structure including multiple master queues, each corresponding to 
one of the master devices, and multiple slave queues, each one corresponding to one 
of [the] multiple slave devices each having a transaction queue , the queuing 
structure receiving the bus grant signals and receiving respective slave acknowledge 
signals from respective slave devices, wherein each time an address bus grant is 
issued a record is entered in the queuing structure, the record comprising a first 
entry in a master queue identified by the address bus grant signals, the first entry 
identifying a target slave device in accordance with the slave acknowledge signals, 
and a second entry in a slave queue identified by the slave acknowledge signals, the 
second entry identifying an originating master device in accordance with the address 
bus grant signals; 

a matching circuit responsive to queue entries from the queuing structure for 
producing match bits identifying selected records the first entry of which is at the 
head of a master queue; and 

a data arbitration circuit responsive to the match bits and to queue entries 
from the queuing structure for generating data bus grant signals for the master 
devices and for generating for each slave device a multibit signal which when active 
identifies a transaction within the transaction queue of the slave device. 
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